public class Test {
        //给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
        public static int func(int[] array) {
            int ret = 0;
            for (int i = 0; i < array.length; i++) {
                ret ^= array[i];
            }
            return ret;
        }

        public static void main(String[] args) {
            int[] array = {4,1,2,1,2};
            int ret = func(array);
            System.out.println(ret);
        }
    }

